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(54) IVIethod and apparatus for distribution o1 multimedia data 



(57) A nnethod and apparatus for digital nnultinnedia 
distribution is presented. An intelligent edge block is uti- 
lized for the digital media distribution, where the edge 
block couples to the communication network that trans- 
ports the data streams carrying the digital multimedia 
data. The intelligent edge block joins point-to-multipoint 
transmission groups and receives a plurality of the data 
streams in anticipation of the expected requirements of 
subscribers coupled to the edge block. Based on sub- 
scriber input relayed from subscribers coupled to the 
edge block, the edge block then provides the desired 
data streams to individual subscribers. The edge block 
may also maintain any bookkeeping information re- 
quired to support the subscribers and perform the data 
distribution to the subscribers, which may include per- 
forming copying or multicast transmission support. 
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Description 

Field of the Invention 

[0001] The invention relates generally to data com- 
nnunication, and nnore particularly to a nnethod and ap- 
paratus for distribution of broadcast digital media. 

Background of the Invention 

[0002] As data communication systems continue to 
evolve, the bandwidth capabilities of such communica- 
tions systems continue to increase. As such, applica- 
tions that require large amounts of bandwidth become 
increasingly feasible. One such application is distribu- 
tion of broadcast digital media services. Digital media 
services can include video information such as televi- 
sion programs or movies, audio programs, and textual 
and graphical Information. 

[0003] Typically, the various types of digital mediathat 
may be provided are sou reed from one or more informa- 
tion sources. These information sources are intended to 
provide the multimedia programming to a large number 
of users that have access to the information via one or 
more communication networks. Numerous challenges 
are presented in determining which subscribers, or us- 
ers, are to receive which information, and also how that 
information is to be relayed to the subscribers in an ef- 
ficient manner. 

[0004] Figure 1 illustrates a prior art system that dis- 
tributes digital multimedia to a plurality of subscribers. 
The information is provided by a source and encoded 

prior to being provided to a router that is coupled to a 
communication network. On the receiving end of the 
system, another router receives the information streams 
requested by particular subscribers and provides these 
streams to multiplexers (Mux) that pass the appropriate 
information to a subscriber. The multiplexers operate in 
a basic manner that includes little control other than gat- 
ing the appropriate information such that it is presented 
to the appropriate subscriber. 

[0005] The prior art system illustrated in Figure 1 is 
limited in its capabilities for efficiently managing large 
numbers of subscribers. The router on the receiving end 
(coupled to the multiplexers) must perfonn the functions 
of replicating data received over the network for delivery 
to multiple subscribers, handling the requests for partic- 
ular information streams by the subscribers, managing 
the bookkeeping issues associated with monitoring and 
controlling subscriber activity, etc. As can be seen, mul- 
tiple subscribers, possibly on the order of 60 or more, 
may be coupled to a single router on the receiving end. 
[0006] In prior art systems each channel, or multime- 
dia data stream, is typically carried through the network 
as a multicast group that includes a plurality of destina- 
tions. If the router supporting the subscribers is forced 
to join and leave multicast groups each time a subscrib- 
er switches channels, the overhead can be significant 



in terms of consuming system resources. All of the re- 
quired overhead to join and leave various multicast 
groups within the system requires a large amount of 
control traffic that propagates through the entire system 
5 in order to effect the change, This propagation of control 
information can induce a large amount of latency into 
the system (i.e. a relatively long delay between selecting 
a new channel and being able to view it), which may be 
unacceptable in some applications. 
10 [0007] In addition to potentially unacceptable latency, 
the system illustrated in Figure 1 is also limited in its 
expandability with respect to the number of subscribers 
that may be supported by a single router. Because the 
router must perfonn the majority of the dynamic activi- 
15 ties with respect to the subscribers and interact with the 
network as well, the router can quickly be overwhelmed 
by numerous subscribers requiring a large amount of 
maintenance and control operations. Limitations in 
terms of expandability can therefore limit the feasibility 
of such systems in real-world applications. 
[0008] Therefore, a need exists for a method and ap- 
paratus for providing digital multimedia distribution serv- 
ices in a manner that reduces latency and allows for ex- 
pandability in terms of the number of subscribers, or us- 
ers, which may be supported. 

Brief Description of the Drawings 

[0009] 

Figure 1 illustrates a block diagram of a prior art dig- 
ital media distribution system; 

Figure 2 illustrates a block diagram of a digital me- 
dia distribution system in accordance with a partic- 
ular embodiment of the present invention; 
Figure 3 illustrates a block diagram of a more de- 
tailed view of a particular edge block included in the 
system of Figure 2; 

Figure 4 illustrates a block diagram of a distribution 
processor in accordance with a particular embodi- 
ment of the present invention; 
Figure 5 illustrates a flow diagram of a method for 
controlling distribution of a plurality of data streams 
at an edge block coupled to a communication net- 
work in accordance with a particular embodiment of 
the present invention; 

Figure 6 illustrates a block diagram of an ATM- 
based digital media distribution (DMDS) system in 
accordance with a particular embodiment of the 
present invention; 

Figure 7 illustrates a block diagram of providing ad- 
ditional detail for a portion of the system illustrated 
in Figure 6; and 

Figure 8 illustrates a block diagram of an IP-based 
DMDS system in accordance with a particular em- 
bodiment of the present invention. 
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Detailed Description 

[0010] Generally, tlie present invention provides a 
nnethod and apparatus for digital multimedia distribu- 
tion, An intelligent edge block is utilized for distribution 5 
of the digital multimedia data, where the edge block cou- 
ples to a communication network that transports the da- 
ta streams carrying the digital multimedia data. The in- 
telligent edge block is or becomes a member of point- 
to-multipoint, multipoint-to-multipoint, or multicast io 
groups and receives a plurality of the data streams in 
anticipation of the expected requirements of subscribers 
communicatively coupled to the edge block. Based on 
subscriber input relayed from subscribers coupled to the 
edge block, the edge block then provides the desired '5 
data streams to individual subscribers. The edge block 
may also maintain any bookkeeping infonnation re- 
quired to support the subscribers and perform the data 
distribution to the subscribers, which may include per- 
forming copying or multicast transmission support. 20 
[0011] The intelligent edge block, which is capable of 
performing the channel switching, bookkeeping, and da- 
ta distribution operations, enables simple expansion of 
the digital media distribution system. This is because 
additional edge blocks can simply be coupled to the ^5 
communication network in order to support additional 
subscribers. The loading that additional edge blocks 
place on the system is minimal as the provision of the 
data streams to the various edge blocks is preferably 
accomplished using a point-to-multipoint distribution 30 
protocol. As such, additional edge blocks require mini- 
mal additional system resources. 
[001 2] In addition to providing expandability, inclusion 
of the intelligent edge blocks eliminates a large portion 
of the latency associated with prior art systems. Some 35 
latency is avoided as the edge block may already be 
receiving a data stream that an end user desires. Addi- 
tional latency is avoided because each edge block per- 
forms the channel switching, billing, data distribution, 
and other subscriber support functions, and therefore 40 
the control traffic related to these functions need not 
propagate through the entire network. Reduction of the 
control traffic in the network also increases the efficiency 
with which the network can perform data distribution. 
[0013] The invention can be better understood with 45 
reference to Figures 2-5. Figure 2 illustrates a block di- 
agram of a digital multimedia distribution system. The 
system includes a source 1 0, an encoder 20, a network 
cloud 30, edge blocks 40-42, and a plurality of subscrib- 
ers 51 -55. The source 1 0 generates a plurality of data 50 
streams, where each of the data streams is preferably 
a data stream associated with some type of digital mul- 
timedia. Examples would include video programs such 
as television programs or movies, audio programs, and 
textual and graphical data streams such as stock tickers ss 
or textual news broadcasts. Other streams may be con- 
trol streams such as electronic program guides or soft- 
ware updates that are provided to set-top boxes, home 



computers, or other endpoint devices. The source 10 
may include a plurality of sources, where each source 
generates one or more of the plurality of data streams. 
[0014] In one embodiment, the multiple sources may 
be used to generate various portions of a data stream. 
For example, a first source generates the audio and vid- 
eo data associated with a movie while a second source 
generates auxiliary information associated with the 
movie such as text or advertisement for web sites that 
sell merchandise related to the movie. The complete da- 
ta stream would be a combination of the portions gen- 
erated by each of the first and second sources. An end 
user could sort packets it receives corresponding to the 
complete data stream using a higher-level protocol such 
as TCP/IP. Typically, the packets for the complete data 
stream would be delivered to the same destination IP 
address, but on different ports corresponding to each of 
the first and second sources. 

[0015] The encoder 20 formats the data streams for 
transmission. For example, an IVIPEG encoder may be 
used to encode video data streams corresponding to tel- 
evision programs. Once encoded, the data streams are 
passed to a communication network which is partially 
represented by the network cloud 30. Preferably, the da- 
ta is passed to the network cloud 30 as Internet Protocol 
(IP) packets. The communication network, which in- 
cludes the network cloud 30, provides a transmission 
medium for the plurality of data streams. Preferably, 
each of the plurality of data streams is distributed 
throughout the communication network using a point-to- 
multipoint transmission. Point-to-multipoint transmis- 
sion is well known in the art and is understood to provide 
data from a single source to a plurality of destinations. 
[0016] Each of the edge blocks 40-42 is coupled to 
the network cloud 30 and receives at least a portion of 
the plurality of data streams via the point-to-multlpoint 
transmissions. Each edge block may operate autono- 
mously from the other edge blocks in that it can deter- 
mine for which of the data stream point-to-multipoint 
transmissions it is included as a destination. Thus, a 
large number of data streams, each representing a par- 
ticular channel or programming option, are carried by 
the network cloud 30, and each edge block can deter- 
mine which of these channels it receives. 
[0017] Each of the edge blocks provides a rendez- 
vous point for a plurality of subscribers. The rendezvous 
point is the point at which the subscribers perform their 
dynamic channel selecting operations. Thus, each of 
the edge blocks 40-42 provides a reservoir or set of po- 
tential data streams from which each of their respective 
subscribers can select specific data streams for receipt. 
Preferably, each edge block 40-42 will select the chan- 
nels that it receives via the communication network 
based on its expectations of the needs of its respective 
subscribers. 

[0018] Figure 3 illustrates a particular edge block 40 
and its respective subscribers 51 -53 in additional detail. 
The ingress portion of the edge block 40 is coupled to 



3 



4/16/2010, EAST Version: 2.4.1.1 



5 



EP1 119 120 A2 



6 



a network link 35 such that it is capable of receiving a 
plurality of data streams via the communication network 
from at least one data stream source. An egress portion 
of the edge block 40 is adapted to coupie (perhaps via 
intermediate devices not shown) to at least one sub- 
scriber, and preferably to a plurality of subscribers. Fig- 
ure 3 illustrates three subscribers 51-53 coupled to the 
edge block 40, but it should be understood that many 
more subscribers may be supported by an edge block. 
[0019] A control portion of the edge block, which is 
operably coupled to the ingress and egress portions, re- 
ceives subscriber input from each of the subscribers and 
determines which of the plurality of data streams that 
had been received from the network are routed to each 
of the subscribers, In other words, each subscriber will 
relay information to the edge block 40 to determine 
which of the data streams that particular subscriber 
wishes to receive. Preferably, the coupling between the 
edge block 40 and each subscriber is accomplished via 
a point-to-point connection 66. The point-to-point con- 
nection 66 between the edge block 40 and each sub- 
scriber 51-53 is preferably a broadband interface that 
has adequate bandwidth for carrying the data streams 
associated with multimedia programming. Examples of 
such broadband interfaces include ADSL, VDSL, local 
multipoint data service (LMDS), ATM passive optical 
network (A PON), and Ethernet. 
[0020] In some embodiments, subscribers may com- 
municate with the edge block 40 using Internet Group 
Management Protocol (IGMP), which is an IP protocol 
that allows subscribers (often referred to as hosts) to 
control their IP multicast group memberships to routers. 
The IGMP has been developed by the Internet Engi- 
neering Task Force (IETF) as a standard that relates to 
the communication between the router (edge block) and 
the subscriber. IETF specifications rfc1112 "Host Exten- 
sions for IP Multicasting" and rfc2236 "Internet Group 
Management Protocol, Version 2" describe the use of 
the current IGMP standard in detail. 
[0021] Distribution of the data streams across the 
point-to-point connections may be accomplished using 
a multicast transmission scheme, where the multicast 
transmission scheme provides a particular data stream 
to multiple subscribers in an efficient manner. Multicast 
transmission schemes typically minimize the amount of 
copying required to distribute the data and also allowfor 
more efficient overhead maintenance of the data trans- 
mission to multiple subscribers. In one example, multi- 
ple copies of portions of the data stream are not re- 
quired, and a single copy is merely maintained and pro- 
vided to each of the subscribers in the multi-cast trans- 
mission. 

[0022] An example application in which the invention 
may be employed is illustrated with the additional detail 
provided for subscriber 51 . Subscriber 51 is shown to 
include a subscriber linktermination circuit 61 , or similar 
receiving apparatus that establishes the point-to-point 
connection 66 with the edge block 40. The subscriber 



link tennination circuit 61 receives the data streams de- 
sired by the subscriber 51 . Preferably, the data streams 
received over the point-to-point connection 66 are struc- 
tured as IP packets. The subscriber linktermination cir- 
5 cult 61 can then provide the various data streams to var- 
ious systems operated by the subscriber 51 , such as a 
personal computer 62, a television set 64 via a set top 
box 60, or various other systems that could make use 
of the various types of digital multi-media data streams 
10 available. The subscriber linktermination circuit 61 may 
be coupled to the set top box 60 and the personal com- 
puter via a local area network such as an Ethernet net- 
work. Note that, in other examples, a personal computer 
such as that illustrated may directly establish the con- 
's nection with the edge block 40 for receipt of one or more 
data streams. 

[0023] The edge block 40 preferably performs all of 
the channel switchingforeach of its respective subscrib- 
ers in that it can alter the particular data streams being 
20 provided to a subscriber based on subscriber input. In 
addition to this function, the edge block 40 may also per- 
form additional services such as maintaining billing in- 
formation, determining subscriber access capabilities 
corresponding to one or more of the data streams (lim- 
25 ited access to certain program channels for parental 
control, pay service, etc.), and monitoring subscriber 
history with regard to data stream selection. In monitor- 
ing the subscriber history with regard to data stream se- 
lection, the edge block 40 may maintain a time-stamped 
30 data base with respect to which data streams have been 
requested by, and provide to, a particularsubscriber. As 
such, this history infonnation can be used to analyze the 
viewing, listening, or reading habits of various subscrib- 
ers with respect to the various channels available. As is 
35 apparent to one of ordinary skill in the art, such a data- 
base could easily be used to provide marketing informa- 
tion to advertisers, feedback to program developers, 
etc. 

[0024] Returning to Figure 2, it should be noted that 
40 although the data streams are preferably provided to the 
network cloud 30 as IP packets and are preferably pro- 
vided to the subscribers as 51 -55 as IP packets, the pro- 
tocol utilized to transmit the data streams across the net- 
work cloud 30 to the edge blocks 40-42 may vary sig- 
45 nificantly. In one embodiment, a packet-based commu- 
nication network may be utilized within the network 
cloud 30. In another embodiment, a cell-based commu- 
nication network, such as an asynchronous transfer 
mode (ATM) format communication network may be em- 
50 ployed. In yet other embodiments, combinations of 
packet- and cell-based network components may be in- 
cluded within the network cloud 30. 
[0025] Because the edge blocks 40-42 perform the 
channel selection, data distribution, and other mainte- 
55 nance tasks with respect to the subscribers 51 -55, the 
control traffic associated with supporting thesef unctions 
does not propagate through the network cloud 30 as it 
may have in prior art systems. This greatly reduces the 
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latency associated with responding to a subscriber re- 
quest. For example, in a prior art system, when a sub- 
scriber wished to change between channels, the router 
coupled to that subscriber would be required to join the 
point-to-multipoint transmission group for the channel 
desired by the subscriber while removing itself from the 
group associated with the previously received channel. 
D ue to the latency associated with transmitting these re- 
quests through the network and then executing or oper- 
ating upon the requests, a noticeable delay may have 
been perceived by the subscriber, In the system de- 
scribed herein, such control traffic need only propagate 
as far as the appropriate edge block for the subscriber's 
request to be serviced. 

[0026] Additional benefit is realized because the edge 
block in the present system is not required to join and 
exit point-to-multipoint transmissions or groups each 
time a channel change occurs. This is because the edge 
block maintains a set of groups to which It subscribes, 
where the group is assumed to satisfy the needs of all 
of its subscribers. For example, if each of the subscrib- 
ers has access to fifty channels of video information, the 
edge block 40 will receive all 50 data streams associat- 
ed with these channels at all times, and merely provide 
data from the data streams to subscribers as requested. 
[0027] In addition to the reduction in latency, another 
advantage of the system described herein is in the area 
of ease of scalability. Because each of the edge blocks 
is merely a destination with respect to point-to- 
multipoint transmissions, the overhead associated with 
including additional edge blocks within the system Is 
minimal. Each edge block services a plurality of sub- 
scribers, and the overhead associated with servicing 
subscribers does not greatly affect the network cloud 30, 
or other parts of the system. As such, additional sub- 
scribers can be added without significantly effecting per- 
formance for other subscribers In the system. 
[0028] In some embodiments, the edge blocks 40-42 
may alter the set of data streams that they receive for 
distribution to subscribers. For example, if a number of 
subscribers request a particular channel that is not nor- 
mally received by the edge block 40, the edge block 40 
may modify the set of channels it carries to include the 
requested channel. Although this involves some control 
traffic within the network in orderto join the group of des- 
tinations for the point-to-multipoint transmission associ- 
ated with the new channel, the control traffic is still sig- 
nificantly less than that required in prior art systems. It 
should be apparent to one of ordinary skill in the art that 
numerous additional factors could Influence the set of 
channels carried by a particular edge block at any point 
in time. Examples would include subscriber classifica- 
tion (an edge block servicing a hotel would include a lo- 
cal tounst channel in its set of channels supported), tem- 
poral parameters, policy Information, geographic loca- 
tion, initialization parameters, etc. 
[0029] Another advantage provided by the system is 
in the elimination of fraud issues with respect to pay 



channels or similar programming, Because the edge 
block is outside of the control of the end subscriber, and 
the edge block is the entity that performs the allocation 
of programming information to subscribers, some fraud 
5 issues associated with prior art systems where sub- 
scribers could tamper with set-top boxes or control re- 
laying of billing information back to the data provider are 
avoided. In addition to this, a particular subscriber's ac- 
cess to various channels or features may be modified 
without the need for a subscriber site visit by the service 
provider, 

[0030] Figure 4 illustrates a distnbution processor 70 
that may be used in an edge block for performing the 
method illustrated in Figure 5. The distribution proces- 
sor 70 includes a processing module 72 and memory 
74. The processing module 72 may be a single process- 
ing device or a plurality of processing devices. Such a 
processing device may be a microprocessor, microcon- 
troller, digital signal processor, microcomputer, state 
machine, logic circuitry, or any device that processes in- 
formation based on operational orprogramming instruc- 
tions. The memory 74 may be a single memory device 
or a plurality of memory devices. Such a memory device 
may be a read-only memory device, random access 
memory device, floppy disk, hard drive memory, or any 
device that stores digital information. Note that when the 
processing module 72 has one or more of its functions 
performed by a state machine or logic circuitry, the 
memory containing the corresponding operational in- 
structions is embedded within the state machine or logic 
circuitry. 

[0031] The memory 74 stores programming or oper- 
ational instructions that, when executed by the process- 
ing module 72, cause the processing module 72 to per- 
form at least a portion of the steps of the method illus- 
trated in Figure 5. Note that the distribution processor 
70 may implement some of the functions of the method 
through software stored in the memory 74, whereas oth- 
er portions of the method may be implemented using 
hardware or circuitry included within the distribution 
processor 70. Thus, in some embodiments, a mix of 
hardware and software may be used to perform the 
method illustrated in Figures. 
[0032] Figure 5 illustrates a flow diagram of a method 
for controlling distribution of a plurality of data streams 
at an edge block coupled to a communications network. 
The method preferably includes the distribution of a plu- 
rality of digital multimedia data streams to a plurality of 
subscribers via the communication network. The meth- 
od begins at step 102 where a plurality of point-to- 
multipoint connections are attached, where the point-to- 
multipoint connections correspond to a plurality of data 
streams to be used for distribution to a particular set of 
subscribers coupled to the edge block. Attaching to a 
polnt-to-point connection Involves including an edge 
block as a destination for a particular point-to-multipoint 
connection. As such, the edge block will, at step 104, 
receive received data stream data corresponding to the 
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plurality of data streams to be made available to the set 
of subscribers coupled to that particular edge block. The 
data stream data is received via the point-to-multipoint 
connections over the communications network. 
[0033] At step 106, subscriber input is received from 
one of the subscribers of a plurality of subscribers as- 
sociated with the particular edge block. The subscriber 
input received selects a first selected data stream of the 
plurality of data streams. The subscriber input received 
at step 106 may be input that includes a request for a 
particular programming channel distributed through the 
multimedia distribution system in which the method is 
employed. 

[0034] At step 1 08 , the received data stream data cor- 
responding to the first selected data stream that has 
been selected by the subscriber is provided to the sub- 
scriber in response to the subscriber input. If the sub- 
scriber has selected a particular channel, the data 
stream associated with that channel is provided to the 
subscriber subsequent to receipt of the subscriber input 
requesting that particular channel. Note that this is ac- 
complished without any additional interaction with other 
portions of the general distribution network over which 
the data streams are transmitted from the source(s), and 
the channel changing is performed wholly within the 
edge block. Preferably, the received data stream data 
is provided to the subscriber as IP packets over a point- 
to-point connection as described earlier. Such a point- 
to-point connection may be supplied with data via a mul- 
ticast transmission such that the overhead associated 
with supporting multiple subscribers Is minimized. 
[0035] At step 110, subsequent subscriber input is re- 
ceived from the subscriber selecting a second selected 
data stream from the plurality of data streams supported 
by the edge block. As such . at step 112, the subscriber 
is provided with received data stream data con^espond- 
ing to the second selected data stream In response to 
the subsequentsubscriber input. Once again, the chan- 
nel changing performed by the subscriber is performed 
wholly within the edge block, thus, reducing latency as- 
sociated with propagation of control signals in prior art 
systems. Note that if the point-to-point connection be- 
tween the subscriber and the edge block has adequate 
bandwidth for carrying multiple channels, both the first 
and second selected data streams may be provided to 
the subscriber concurrently. If the connection can only 
support one of the two selected data streams, provision 
of the first selected data stream to the subscriber may 
be terminated when the channel change occurs. 
[0036] Additionally, a subscriber may explicitly termi- 
nate receipt of a particular data stream as is illustrated 
in steps 1 1 4 and 1 1 6. At step 1 1 4, subsequent subscrib- 
er input is received indicating that the subscriber wished 
to terminate receipt of the first selected data stream. In 
response to this request, which may be an IGMP group 
leave request in some embodiments, the edge blockter- 
minates provision of the first selected data stream to the 
subscriber at step 116. 



[0037] Because the method of Figure 5 is used to pro- 
vide the particular programming information to the var- 
ious subscribers being supported, the method may also 
maintain history data relating to the data stream select- 

5 ed by each of the subscribers supported by the edge 
block. As described earlier, such history data may be 
maintained in a time-stamped format such that the pro- 
gram information received by the various subscribers 
may be accurately determined. 

10 [0038] Figure 6 illustrates a simplified example em- 
bodiment of a digital media distribution (DMDS) system 
200 in which ATM devices are used to support broadcast 
of multimedia content. The system 200 includes sources 
21 0 and 212 that provide a plurality of data streams that 

15 may carry multimedia data. The sources 210 and 212 
are linked to an ATM based service block 220 via phys- 
ical paths 254. The ATM based service block 220 may 
be a communications network implemented with, for ex- 
ample, one or more Newbridge MainStreetXpress® 

20 36170 multiservices switches, and examples of the 
physical paths 254 are concatenations of OC-3, OC-1 2, 
STM-1, and STM-4 links or combinations thereof 
through the network. The data streams are transported 
over the physical paths 254 to the ATM based service 

25 block 220 via virtual connections 253 established be- 
tween the sources 210, 212 and the ATM based service 
block 220. The virtual connections 253 may be point-to- 
multipoint links. Because ATM networks can replicate 
cell flow corresponding to the data streams very effi- 

30 ciently in such point-to-multipoint configurations, data 
transmission using the ATM-based components to a 
plurality of end users can be perfonned with correspond- 
ing efficiency. 

[0039] The ATM based service block 220 is operably 
35 coupled to additional ATM based service blocks 230 and 
240 (edge blocks) via physical paths 251 over which a 
number of virtual connections may be supported. The 
virtual connections may be permanent virtual connec- 
tions (PVCs), soft permanent virtual connections 
40 (SPVCs), or switched virtual connections (SVCs). The 
ATM based service block 220 establishes a point-to- 
multipoint link for each of the data streams requested 
by the ATM based service blocks 230 and 240 such that 
the data streams received from the sources 21 0 and 21 2 
45 are duplicated in the ATM based service block 220 and 
delivered to the edge blocks 230 and 240 via the virtual 
connections 252. 

[0040] The edge blocks 220 and 230 may be multi- 
sen/ice platforms that include support of ADSL or similar 

50 point-to-point protocols for further distribution of the da- 
ta streams to subscribers. The edge block 230 includes 
an ADSL portion 232 that provides individual ADSL links 
236 to the subscribers 234 for such data stream distri- 
bution. The edge block240 includes a similar ADSL por- 

55 tlon 242 forsupporting subscribers 254. Additional detail 
for the edge block (ATM service block) 230 and its con- 
nections is illustrated in Figure 7. 
[0041] In order to determine which data streams 
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should be provided to individual subscribers included in 
the set of subscribers 234, the edge block 230 may sup- 
port IGMP messaging. Thus, each of the ADSL links 237 
and 238 from the ADSL ports 233 and 231 to subscriber 
link terminations 280 and 270, respectively, may include 
an Internet Protocol (IP) channel 271 and 281 (virtual 
connections) over which IP messages, such as IGMP 
signaling messages, are transferred. One or more bear- 
er channels 272 and 282 (virtual connections) are also 
included in the ADSL links 237 and 238 to the subscrib- 
ers. The bearer channels constitute leaves which may 
be joined to or removed from respective point-to- 
multipoint connections established within the edge 
block 230 for each of the virtual connections 252 re- 
ceived over physical path 251 , in response to subscriber 
requests, such that the data for selected data streams 
is delivered from the corresponding virtual connections 
252 through the edge block 230 to the subscribers 234 
in an efficient manner. As is illustrated, the subscriber 
link 270 provides data received in the multimedia data 
streams to a set top box 274, which is coupled to tele- 
vision (TV) 276, and to personal computer (PC) 272. 
The subscriber link 280 provides data received in the 
multimedia data streams to a set top box 284, which is 
coupled to TV 286, and to PC 282. 
[0042] The edge block 230 may subscribe to a certain 
set of data streams at all times such that, even if none 
of the subscribers 234 have requested a particular data 
stream, it is readily available. For instance, in Figure 7, 
virtual connection 252-A represents a data stream 
which is being received by the edge block (ATM service 
block) 230 but is not currently being delivered to any of 
its subscribers. If a subscriber sends a subsequent 
IGMP join group request that indicates a desire to re- 
ceive a particular data stream, the edge block 230 may 
simply set up a virtual connection between the entry 
point of the data stream to the edge block and the sub- 
scriber. The entry point of the data stream to the edge 
block 230 which may be identified using parameters 
such as shelf, slot, port, virtual path identifier, and virtual 
connection identifier corresponding to the virtual con- 
nection over which the data stream is received by the 
edge block 230, 

[0043] If other subscribers are currently receiving the 
desired data stream, the data may be provided to the 
joining subscriber by adding a new leaf to a point-to- 
multipoint link within the edge block 230. This point-to- 
multipoint connection would be between the entry point 
of the virtual connection carrying the data stream and 
the leaves correspondingtothesubscribers that are cur- 
rently receiving the data stream. 
[0044] Note that any subscriber may terminate receipt 
of a data stream by issuing an IGMP group leave re- 
quest to the edge block 230. In order to process the 
IGM P traffic, the edge block 230 preferably includes cir- 
cuitry capable of such IGMP processing 260, where the 
circuitry Is capable of reconfiguring the various virtual 
connections corresponding to data stream traffic in re- 



sponse to the IGMP messages from the subscribers 
234. 

[0045] Figure 8 illustrates another example embodi- 
ment in which an IP network 300 is used to support 

5 DMDS. In orderto provide such support, the functional- 
ity of the routers 320, 330, and 340 is significantly dif- 
ferent than conventional router functionality in prior art 
IP networks. The network 300 includes at least one 
source 310 that provides data streams corresponding 

10 to multimedia channels or other DMDS data streams to 
the router 320. The routers 320, 330, 340 are intercou- 
pled, and each may transmit/receive data to/from other 
routers using IP protocol. The IP protocol used between 
two routers may be the Distance Vector Multicasting 

'5 Routing Protocol (DVMRP), which is a multicasting pro- 
tocol that is detailed in IETF specification rfc-1075. 
[0046] Routers 330 and 340 are coupled to hosts 
331 -332, and 341 -342, respectively. The hosts 331 -332 
and 341 -342 are DMDS subscribers, and host Is a com- 

20 monterm used in describing IGMP protocol interactions. 
Because they couple to the subscribers, the routers 330 
and 340 may be referred to as edge blocks, or edge rout- 
ers. Each of the routers 330 and 340 may communicate 
with its respective set of hosts 331 -332 and 341 -342 us- 

25 ing the IGMP protocol. Hosts provide information using 
IGMP messages to the edge routers 330 and 340 such 
that edge routers 330 and 340 provide the appropriate 
data streams to each of the hosts 331 -332 and 341 -342. 
[0047] Because an edge router is typically coupled to 

30 a large number of subscribers, or hosts, and wishes to 
ensure that the needs of the subscriber can be met with 
little delay, the edge routers may join a number of mul- 
ticast groups in anticipation of the needs of the subscrib- 
ers. Thus, when a subscriber wishes to begin receiving 

35 the data stream corresponding to one of those groups, 
the control traffic required to deliverthe group to the sub- 
scriber is only between the subscriber and the edge 
router. No additional control traffic through the router 
320 is required as the data stream for the multicast 

40 group is already being received by the edge router 330. 
If a subscriber sends an indication that it wishes to ter- 
minate receipt of a data stream corresponding to the 
group, the edge router may simply terminate the provi- 
sion of the data stream to that subscriber while confin- 
es uing to receive the data stream itself. 

[0048] The systems and methods described herein il- 
lustrate a technique for providing digital multimedia dis- 
tribution services (DMDS) to a plurality of subscribers in 
a manner that effectively separates the multimedia data 

50 transmission from the control information associated 
with subscriber support. By moving the subscriber sup- 
port functions to peripheral blocks on the edges of the 
communication network, the control information associ- 
ated with the subscriber support does not affect network 

55 performance. As such, latency issues are minimized 
and expandability of the system is preserved. Advan- 
tages over other prior art systems such as cable televi- 
sion are also realized in that billing and program selec- 
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tion or accessibility operations are performed external 
to the end user's control. As such, fraud issues that may 
have existed in prior art systems where the users had 
access to programming circuitry or billing systems are 

eliminated, 

[0049] It should be understood that the implementa- 
tion of variations and modifications of the invention in its 
various aspects should be apparent to those of ordinary 
skill in the art, and that the invention is not limited to the 
specific embodiments described. It is therefore contem- 
platedto coverby the present invention any and all mod- 
ifications, vahations, or equivalents that fall within the 
spirit and scope of the basic underlying principles dis- 
closed and claimed herein. 



Claims 

1 . An edge block for use in a multicast communication 
system, comprising: 

an ingress portion adapted to couple to a com- 
munication network, wherein the ingress por- 
tion receives a plurality of data streams via the 
communication network from at least one data 
stream source; 

an egress portion adapted to couple to a sub- 
scriber, wherein the egress portion provides at 
least one selected data stream of the plurality 
of data streams to the subscriber; and 

a control portion operably coupled to the in- 
gress portion and the egress portion, wherein 
the control portion receives subscriber input 
from the subscriber, wherein the control portion 
determines the at least one selected data 
stream based on the subscriber input. 

2. The edge block of claim 1 , wherein the egress por- 
tion is adapted to couple to a plurality of subscrib- 
ers, wherein the control portion detennines which 
data streams are provided to each of the plurality of 
subscribers based on corresponding subscriber in- 
put received from each of the plurality of subscrib- 
ers. 

3. The edge block of claim 2, wherein the control por- 
tion further includes circuitry that duplicates data in- 
cluded in the plurality of data streams for distribution 
to the plurality of subscnbers. 

4. The edge block of claim 2, wherein the control por- 
tion further includes circuitry that monitors subscrib- 
er history with regard to data stream selection. 

5. The edge block of claim 2, wherein the control por- 
tion further includes circuitry that maintains sub- 



scriber billing information. 

6. The edge block of claim 2, wherein the control por- 
tion further includes circuitry that determining sub- 

5 scriber access capabilities corresponding to at least 
a portion of the plurality of data streams. 

7. The edge block of claim 2, wherein the plurality of 
data streams correspond to a plurality of channels 

10 of multimedia, wherein information included in the 
plurality of channels includes at least one of video 
information, audio information, and textual informa- 
tion. 

15 8. The edge block of claim 2, wherein the communi- 
cation network uses asynchronous transfer mode 
(ATM) circuitry to transmit the data plurality of data 
streams. 

20 9. The edge block of claim 2, wherein the communi- 
cation network uses internet protocol (IP) to trans- 
mit the plurality of data streams. 

10. The edge block of claim 2, wherein the subscriber 

25 input is communicated via Internet Group IVIanage- 
ment Protocol (IGMP) communications. 

11. The edge block of claim 2, wherein the egress por- 
tion of the edge block supports asynchronous digital 

30 subscriber line (ADSL) links to the plurality of sub- 
scribers. 

12. A data stream distribution system, comprising: 

35 a data stream source, wherein the data stream 

source generates a plurality of data streams; 

a communication network operably coupled to 
the data stream source, wherein the communi- 
40 cation network provides a transmission medi- 

um for the plurality of data streams; and 

an edge block operably coupled to the commu- 
nication network, wherein the edge block re- 
45 ceives at least a portion of the plurality of data 

streams, wherein the edge block is adapted to 
couple to a plurality of subscribers via a plurality 
of point-to-point connections, wherein the edge 
block controls distribution of selected data 
50 streams of the portion of the plurality of data 

streams to the plurality of subscribers via the 
plurality of point-to-point connections. 

13. The data stream distribution system of claim 12, 
55 wherein each data stream is received by the edge 

block as part of a point-to-multi-point transmission. 

14. The data stream distribution system of claim 12, 
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wherein each data stream is received by the edge 
biocic as part of a mutticast transmission. 

15. The data stream distribution system of ciaim 12, 

wherein the edge block receives subscriber input 
from a first subscriber of the plurality of subscribers, 
wherein the edge block determines which data 
streams are provided to the first subscriber based 
on the subscriber input. 

16. The data stream distribution system of claim 15, 
wherein the subscriber input includes Internet 
Group Management Protocol (IGIVIP) communica- 
tions. 

17. The data stream distribution system of claim 12, 
wherein the edge block duplicates data stream data 
for distribution to subscribers. 

18. The data stream distribution system of ciaim 12, 
wherein the edge block monitors subscriber history 
with regard to data stream selection. 

19. The data stream distribution system of claim 12, 
wherein the edge block maintains subscriber billing 
information. 

20. The data stream distribution system of ciaim 12, 
wherein the edge block determines subscriber ac- 
cess capabilities corresponding to at least a portion 
of the plurality of data streams. 

21. The data stream distribution system of ciaim 12, 
wherein the edge block maintains time-stamped 
history information corresponding to a subscriber, 
wherein the time-stamped history information in- 
cludes time-stamped data stream selections for the 
subscriber. 

22. The data stream distribution system of claim 12, 
wherein the plurality of data streams are provided 
as streams of internet protocol packets by the data 
stream source to the communication network. 

23. The data stream distribution system of claim 12, 
wherein the plurality of data streams are multimedia 
data streams that include at least one of: of video 
information, audio information, and textual infomria- 
tion. 

24. The data stream distribution system of ciaim 12, 
wherein the communication network is a packet 
based network. 

25. The data stream distribution system of claim 12, 
wherein the communication network is a cell based 
network. 



26. The data stream distribution system of claim 25, 
wherein the communication network is an asyn- 
chronous transfer mode (ATM) network. 

5 27. The data stream distribution system of claim 12, 
wherein the edge block is further adapted to couple 
to each of the plurality of subscribers via an internet 
protocol format point-to-point connection. 

10 28. The data stream distribution system of claim 12, 
wherein the data stream source further comprises 
a plurality of data stream sources operably coupled 
to the communication network, wherein each of the 
plurality of data stream sources provides a portion 

15 of the plurality of data streams. 

29. The data stream distribution system of claim 1 2 fur- 
ther comprises a plurality of edge blocks operably 
coupled to the communication network, wherein 

20 each of the plurality of edge blocks is adapted to 
couple to a corresponding plurality of subscribers, 
wherein each edge block of the plurality of edge 
blocks determines a corresponding portion of the 
plurality of data stream that is received by the edge 
25 block for distribution to the corresponding plurality 
of subscribers for the edge block. 

30. The data stream distribution system of claim 12, 
wherein the edge block determines which data 

30 streams are included in the at least a portion of the 
plurality of data streams that are received by the 
edge block based on at least one of: subscriber in- 
put, temporal parameters, policy information, sub- 
scriber classification, and initiaiization parameters. 

35 

31 . A method for controlling distribution of a plurality of 
data streams at an edge block coupled to a com- 
munication network, comprising: 

40 attaching to a plurality of point-to-multipoint 

connections corresponding to the plurality of 
data streams, wherein data stream data is 
transferred overthe point-to-multipoint connec- 
tions using the communication network; 

45 

receiving received data stream data corre- 
sponding to the plurality of data streams; 

receiving subscriber input from a subscriber of 
50 a plurality of subscribers, wherein the subscrib- 

er input selects a first selected data stream of 
the plurality of data streams; 

providing the subscriber with received data 
55 stream data corresponding to the first selected 

data stream in response to the subscriber input; 

receiving subsequent subscriber input from the 
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subscriber, wherein tlie subsequent subscriber 
input selects a second selected data stream of 
tlie plurality of data streams; and 

providing the subscriber with received data 5 
stream data corresponding to the second se- 
lected data stream in response to the subse- 
quent subscriber input. 

32. The method of claim 31 further comprises maintain- io 
ing history data relating to data streams selected by 
the plurality of subscribers. 

33. The method of claim 31 wherein received data 
stream data is provided to the subscriber as internet 15 
protocol packets. 

34. The method of claim 31 wherein received data 
stream data Is provided to the subscriber via a point- 
to-point connection. 20 

35. The method of claim 31 , wherein providing received 
data stream data to the subscriber further compris- 
es providing received data stream data to the sub- 
scriber via a multicast transmission. 25 

36. A data stream distribution processor for controlling 

distribution of a plurality of data streams at an edge 
blocic coupled to a communication network, com- 
prising: 30 

a processing module; and 

memory operably coupled to the processing 
module, wherein the memory stores operation- 35 
ai instructions that, when executed by the 
processing module, cause the processing mod- 
ule to perfomri functions that include: 

attaching to a plurality of point-to- 40 
multipoint connections corresponding to 
the plurality of data streams, wherein data 

stream data is transferred over the point- 
to-multipoint connections using the com- 
munication network; 45 
receiving received data stream data corre- 
sponding to the plurality of data streams; 
receiving subscriber input from a subscrib- 
er of a plurality of subscribers, wherein the 
subscriber input selects a first selected da- 50 
ta stream of the plurality of data streams; 
providing the subscriberwith received data 
stream data corresponding to the first se- 
lected data stream in response to the sub- 
scriber input; 55 
receiving subsequent subscriber input 
from the subscriber, wherein the subse- 
quent subscriber Input selects a second 
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selected data stream of the plurality of data 
streams; and 

providing the subscriber with received data 
stream data corresponding to the second 
selected data stream in response to the 
subsequent subscriber input. 

37. The processor of claim 36, wherein the memory fur- 
ther comprises instructions that, when executed by 
the processing module, cause the processing mod- 
ule to maintaining history data relating to data 
streams selected by the plurality of subscribers. 

38. An asynchronous transfer mode (ATIVI) switch for 
use substantially at the edge of a network, compris- 
ing:: 

an Ingress portion adapted to couple to a re- 
maining portion of the network, wherein the in- 
gress portion receives a plurality of data 
streams via the network from at least one data 
stream source; 

an egress portion adapted to couple to a sub- 
scriber, wherein the egress portion provides at 
least one selected data stream of the plurality 
of data streams to the subscriber; and 

a control portion operably coupled to the in- 
gress portion and the egress portion, wherein 
the control portion receives subscriber input 
from the subscriber, wherein the control portion 

determines the at least one selected data 
stream based on the subscriber input. 

39. The ATM switch of claim 38, wherein the egress por- 
tion is adapted to couple to a plurality of subscrib- 
ers, wherein the control portion determines which 
data streams are provided to each of the plurality of 
subscribers based on corresponding subscriber in- 
put received from each of the plurality of subscrib- 
ers. 

40. The ATIVI switch of claim 39, wherein the control por- 
tion processes internet group management proto- 
col (IGMP) messages. 

41. The ATM switch of claim 40, wherein the egress por- 
tion of the ATM switch supports asynchronous dig- 
ital subscriber line (ADSL) links to the plurality of 
subscribers 

42. A router for use substantially at the edge of a net- 
work, comprising:: 

an ingress portion adapted to couple to a re- 
maining portion of the network, wherein the in- 
gress portion receives a plurality of data 
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streams via the network from at least one data 
stream source; 

an egress portion adapted to coupie to a sub- 
scriber, wherein the egress portion provides at 5 
least one selected data stream of the plurality 
of data streams to the subscriber; and 

a control portion operabiy coupied to the in- 
gress portion and the egress portion, wherein io 
the control portion receives subscriber input 
from the subscriber, wherein the control portion 
determines the at least one selected data 
stream based on the subscriber input. 

15 

43. The router of claim 42, wherein the egress portion 
is adapted to couple to a plurality of subscribers, 
wherein the control portion detennines which data 
streams are provided to each of the plurality of sub- 
scribers based on corresponding subscriber input 20 
received from each of the plurality of subscribers. 

44. The router of claim 43, wherein the control portion 
processes internet group management protocol 
(iGI\/IP) messages. 25 

45. The router of claim 42, wherein the at least one se- 
lected data stream is provided to the subscriber via 
a plurality of internet protocol (IP) packets. 
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